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Abstract. Let W be a Weyl group whose type is a simply laced Dynkin dia- 
gram. On several W-orbits of sets of mutually commuting reflections, a poset 
is described which plays a role in linear representations of the corresponding 
Artin group A. The poset generalizes many properties of the usual order on 
positive roots of W given by height. In this paper, a linear representation of 
the positive monoid of A is defined by use of the poset. 



1. Introduction 

The beautiful properties of the high root used in to construct Lawrence- 
Krammer representations of the Artin group with non-commutative coefficients 
have analogues for certain sets of orthogonal roots. We study these properties and 
exploit them to construct a linear representation of the Artin monoid. In many 
instances, the monoid representation extends to an Artin group representation; 
this will be the subject of subsequent work. 

Let M be a Coxeter diagram of simply laced type, i.e., its connected components 
are of type A, D or E. The Lawrence-Krammer representation (0010121) has a 
basis consisting of positive roots of the root system of the Weyl group W — W(M) 
of type M. Here we use instead, a VK-orbit B of sets of mutually orthogonal positive 
roots. Not all 1^-orbits of this kind are allowed; we call those which are allowed, 
admissible (cf . Definition a precise list for M connected is in Table |2J) . In the 
Lawrence-Krammer representation we used the partial ordering of the positive roots 
given by [3 < 7 iff 7 — [3 is a sum of positive roots with non-negative coefficients. 
In Proposition 13 . II we generalize this ordering to an ordering (£>, <) on admissible 
IF-orbits B of mutually orthogonal roots. In the action of w G W on a set B e B 
the image wB is the set of positive roots in {±w/3 | f3 S B}. In the single root 
case, there is a unique highest element, the well-known highest root. This property 
extends to (B, <): there is a unique maximal element Bq in B (cf. Corollary 13. 6|l . 

In the Lawrence-Krammer representation, the coefficients were obtained from the 
Hecke algebra whose type is the subdiagram of M induced on the set of nodes i of M 
whose corresponding fundamental root m is orthogonal to the highest root. Here, 
the coefficients are obtained from the Hecke algebra Z whose type is the subdiagram 
of M induced on the nodes i whose corresponding fundamental root on is orthogonal 
to each element of Bq. Moreover, in the Lawrence-Krammer representation, to each 
pair of a positive root (3 and a node i with corresponding fundamental root cti such 
that («i,/3) = 0, we assigned an element hp.i of the coefficient algebra. It occurs 
in the definition of the action of a fundamental generator of the Artin group A in 
the Lawrence-Krammer representation, on the basis element (3. For the analogous 
purpose, we introduce elements liB,i (Definition^ in the corresponding coefficient 
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algebra Z . These elements are parameterized by pairs consisting of an element B of 
B and a node i of M such that the corresponding fundamental root at is orthogonal 
to all of B. 

In analogy to the developments in [5] we define a right free Z-module with basis 
xb (B £ B) which is a left module for the positive monoid A + of the Artin group 
A of type M. For each node % of M, the i-th fundamental generator s, of A + maps 
onto the linear transformation Tj on V given by the following case division. 



This leads to the following main result of this paper. 

Theorem 1.1. Let W be a Weyl group of simply laced type. For B an admissible 
W -orbit of sets of mutually orthogonal positive roots, there is a partial order < on 
B such that the above defined map Sj t— > Tj determines a homomorphism of monoids 
from A+ to End(V). 

In the sections below, we deal with this construction in detail, the proof of the 
theorem is in Section 5. 

When labeling the nodes of an irreducible diagram M, we will choose the labeling 
of |3] . If M is disconnected, the representations are easily seen to be a direct sum of 
representations corresponding to the components. Since the poset construction also 
behaves nicely, it suffices to prove the theorem only for M connected. Therefore, 
we will assume M to be connected for the greater part of this paper. 



Let M be a spherical Coxeter diagram. Let (W, R) be the Coxeter system of 
type M with R — {r\, . . . , r n }. Throughout this paper we shall assume that M is 
simply laced, which means that the order of each product r^j is at most 3. 

By $ + we denote the positive root system of type M and by on the fundamental 
root corresponding to the node i of M. We are interested in sets B of mutually 
commuting reflections. Since each reflection is uniquely determined by a positive 
root, the set B corresponds bijectively to a set of mutually orthogonal roots of 
$ + . We will almost always identify B with this subset of $ + . The action of 
w G W on B is given by conjugation in case B is described by reflections and by 
w{/3i, . . . , /3 P } = $ + n {±w(3i, . . . , ±w{3 p } in case B is described by positive roots. 
The action of an element w G W on B should not be confused with the action of 
w on a root: in our case we have w{ai} = {cti} whereas the usual action on roots 
implies wai = on. For example, if j-j is the reflection about a*, ri{cti} — {a^} but 
riaj = —a*. 

The VF-orbit B of a set B of mutually orthogonal positive roots is the vertex set 
of a graph with edges labeled by the nodes of M, the edges with label j being the 
unordered pairs {B,r B} (so rjB ^ B) for B E B. The results of Section 3 show 
that if B is admissible, the edges of this graph can be directed so as to obtain a 
partially ordered set (poset) having a unique maximal element. This section deals 
with the notion of admissibility. 

Wc let ht(/3) be the usual height of a root (3 G $ + which is J2i a i where (3 = 



(1) 




XBtlB,i 
X r ,B 

x Ti B — mxs 
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Proposition 2.1. Let M be of simply laced type. Every W -orbit of sets of mutually 
orthogonal positive roots satisfies the following properties for B E B, j E M and 

0,7 eB. 

(i) There is no node i for which (a^,/?) = 1, (0^,7) = — 1 and ht(/3) = ht(7) + 1. 
(ii) Suppose (otj,/3) = — 1 and (a>j,j) — 1 with ht( 7 ) = ht(/3) + 2. Then there is 
no node i for which on E B and i ~ j. 

Proof. Let B be a set of mutually orthogonal positive roots, and j3, 7 £ B. 

(i) . Suppose there is a node i for which (pn,P) = 1, (0^,7) = —1 and ht(/3) = 
ht(7) + 1. As (3 and 7 are orthogonal we have (/3, 7 + on) = 1 so /3 — 7 — a.; G $. 
This is not possible as ht(/3 — 7 — on) = 0. 

(ii) . Let [3 and 7 be as in the hypothesis and assume there is an i for which a^ E -B -1 
and i ~ j. Then (a,, 7 — ay) = 1, so 7 — — on is a root. As ht(7) = ht(/3) + 2 
we have ht(7 — oij — on) = ht(/5). But 7 — aj — on) = 1, so /3 — 7 + ay + cti is a 
root which contradicts ht(/3 — 7 + ay + a^) = 0. □ 

Definition 1. Let B be a W -orbit of sets of mutually orthogonal positive roots. 
We say that B is admissible if for each B £ B and i,j S M with i ^ j and 
7, 7 — on + ctj E -B, we have riB = rji?. 

Not all VF-orbits on sets of mutually orthogonal positive roots are admissible. 
The VF-orbit of the triple {ai + a2 + 03, a2 + 013 + a^, a\ + ■ ■ ■ + as} of positive 
roots for M = D5 is a counterexample. Suppose that M is disconnected with 
components Mi. Then B is admissible if and only if each of the corresponding 
Ly(Afi)-orbits is admissible. So there is no harm in restricting our admissibility 
study to the case where M is connected. In that case, Proposition 12 . 31 below gives 
a full characterization of admissible orbits. 

Lemma 2.2. Let r be a reflection in W and let (3,j be two mutually orthogonal 
positive roots moved by r. Then there exists a reflection s which commutes with r 
such that {/?} = rs{7}. 

Proof. Let S r be the positive root corresponding to the reflection r. Now r{[3} = 
{±/3 ± S r } fl $ + and (7,/? ± S r ) — ±(j,5 r ). Using this we can construct a new 
positive root S depending on (f3,5 r ), ("j,S r ) as indicated in the table below. 



(f3,6 r ) 


(7 A) 


±s 


1 


1 


P- 


F 7 - 


S r 


1 


-1 


P- 


-7- 


8 r 


-1 


1 


P- 


-7 + 


S r 


-1 


-1 


P- 


F7 + 


5 r 



It is easy to check that the reflection s with root 8 commutes with r and indeed 
{/3} = rs{ 7 }. □ 

Proposition 2.3. Let M be connected. The following statements concerning a 
W -orbit B of sets of mutually orthogonal positive roots are equivalent, 
(i) B is admissible. 

(ii) For each pair r, s of commuting reflections ofW and each B E B such that 7 

and rsj both belong to B, we have rB = sB. 
(Hi) For each reflection r of W and each B E B the size of rB \ B is one of 
0,1,2,4. 
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(iv) B is one of the orbits listed in Tabled 

Below in the proof we show that four is the maximum possible roots in rB \ B 
which can be moved and so only three is ruled out in part (iii). 

Proof, (i) ==> (ii). By (i), assertion (ii) holds when r and s are fundamental 
reflections. The other cases follow by conjugation since each pair of commuting 
reflections is conjugate to a pair of fundamental conjugating reflections. (As each 
reflection is conjugate to a fundamental reflection, the reflections orthogonal to it 
can be determined and the system of roots orthogonal to a reflection has the type 
obtained by removing nodes connected to the extending node of the afhne diagram.) 

(ii) ==> (iii) . When all r,s € W move at most two mutually orthogonal roots, the 
implication holds trivially. If r would move five mutually orthogonal roots then 
the 6x6 Gram matrix for these roots together with the root of r is not positive 
semi-definite as its determinant is —16, a contradiction. Hence r moves at most 4 
roots. 

Assume we have a B G B such that r moves precisely three roots of B, say 
/3i , /?2 , /?3 • By Lemma f2. 21 we know there exists a reflection s such that (3\ — rsfo- 
Now /?2 = /3i ± 5 r ± S s with S r , 5 S the positive roots corresponding to r and s, 
respectively. As (3% is orthogonal to (3i and (3i , we find (/33,<5 S ) = ±(/3 3 ,<5 r ), so s 
moves (3-$ as well. But obviously r(3s ^ s/3^, so rB ^ sB, which contradicts (ii). 

(iii) ==> (i). Let B 6 B and i,j G M with i ^ j and 7, 7 — ctj + ocj £ B. When both 
ri,rj do not move any other root then r.iB = rjB. Without loss of generality we 
can assume moves four roots of B. Let (3 be a third root in B moved by r^. As 
(3 has to be orthogonal to 7, 7 — cti + otj we find (c^, (3) = {ctj,(3), so (3 — cti — otj or 
[3 + cti + otj is a positive root as well. This root is also moved by ri and mutually 
orthogonal to 7, 7 — on + c<j and (3. 

So now {7,7 — on + aj ,(3,(3 — on — a.j\ C B. But these 4 roots are also the 
roots moved by rj . We know from above that 4 is the maximal number of mutually 
orthogonal roots moved by (or by Tj for that matter). We find riB = rjB which 
proves B is admissible. 

At this point we have achieved equivalence of (i), (ii), and (iii), a fact we will 
use throughout the remainder of the proof. 

(iii) ==> (iv). In Tabled we have listed all W-^-orbits of sets of mutually orthogonal 
positive roots. It is straightforward to check this (for instance by induction on the 
size t of such a set), so we omit the details. For all orbits in Tabled but not in 
TableElwe find, for some set B in the orbit B, a reflection r which moves precisely 
three roots. 



We will use the observation that if B belongs to a non-admissible orbit for W 
of type M, then it also does not belong to an admissible orbit for W of any larger 
type. 

For M = D n the sets not in Table [21 contain at least one pair of roots e\ — £j , Si + Ej 
but also at least one root e p ± e q without the corresponding other positive root 
containing e p , e q . (Here the e, are the usual orthogonal basis such that <I> + = 
{ei ± ej I i < j}.) For these sets the reflection corresponding to a positive root 
Sj ± e q moves precisely three roots. 
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Table 1. For M = A„ we have t < ^±1 and for M = D„ we 
have i < ^. For M = D„ we write f3 n -i = a n and /3 2 t+i = 
a„ + a„_x + 2a„_ 2 + ■ ■ • + 2a 2t+2 + a 2t+1 . In E 7 and £ 8 we 
use ao = 2ai + 2a 2 + 3a 3 + 4a 4 + 3a5 + 2ag + a 7 and ao = 
2a 1 + 3a 2 + 4a 3 + 6a 4 + 5as + 4«6 + 3a 7 + 2as, the respective 
highest roots. 



Suppose M = E„. The orbit of sets of three mutually orthogonal roots which is 
not in Tablets the orbit of {a 2 , a 3 , as}, which is not admissible in the subsystem 
of type D 4 corresponding to these three roots and a 4 , as r 4 moves all three roots. 

The orbit of four mutually orthogonal positive roots not in Table |3 contains the 
set {a 2 , a 3 , as, a 7 } and r 4 moves exactly three of these. 

The orbit of five mutually orthogonal positive roots not in Table |21 contains the 
set {a 2 , a 3 , as, a 7 , ao} and r 4 moves again exactly three of these. 

If M = E 7 , the orbit of sets of six mutually orthogonal positive roots containing 
{a 2 , as, a 7 , a 3 , a 2 + a 3 + 2a 4 + as, ao} remains. Clearly the reflection n moves 
only the last three roots. If M — Es, the orbit of sets of six mutually orthogonal 
positive roots is not admissible as it contains the orbit of E 7 we just discussed. 
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Table 2. Each row contains the type M, the size of B G B, the 
size of the M^-orbit B containing B, the Coxeter type Y of the 
roots orthogonal to B, the type of the Hecke Algebra C defined 
in Corollary 14.41 and the structure of the normalizer in W of B, 
respectively. In the first line for D„, we define D„_2t as being 
empty if n — 2t < 1 . Only one of the roots Ei ± £j occur for roots 
in the first line of D n . For roots in the second line, both occur. 



Finally the orbit of seven mutually orthogonal positive roots in Es contains 
{a2, 03, as, a2 + «3 + 2a4 + a§ , a 7 , ag , otQ } . Here the reflection rg moves only the 
last three roots. 

(iv) => (iii). All orbits for type A„ are admissible as here every reflection moves 
at most two mutually orthogonal roots. 

All sets in the first collection of orbits in D„ contain from every pair of roots 
£j — £j,£i + Sj at most one element. So again as for A n , every reflection moves at 
most two mutually orthogonal roots. 

All sets in the second collection of orbits in D„ contain from every pair of roots 
£i — Sj . Ei + Ej both roots or none of them. So every reflection here will always move 
an even number of roots, so the size of rB \ B is equal to 0, 2 or 4. 

The orbits in E„ of sets containing fewer than three roots are admissible as every 
reflection will never move more than two roots. For the remaining six orbits it is an 
easy exercise to verify for one chosen set that every reflection moves indeed 0,1,2 
or 4 roots. □ 

We finish this section with some further comments on Tabled If B is a set of 
mutually orthogonal positive roots as indicated in Table |2 then the type Y of the 
system of all roots orthogonal to B is listed in the table. In the final column of the 
table we list the structure of the stabilizer in W acting on B. If B has an element 
B all of whose members are fundamental roots, this stabilizer can be found in |Hj. 
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Two distinct lines represent different classes; sometimes even more than two, in 
which case they fuse under an outer automorphism (so they behave identically). 
This happens for instance for M = D„ (first line) with n = 2t. In the second line 
for D„, the permutation action is not faithful. 

3. POSETS 

In this section we show that admissible orbits carry a nice poset structure. An 
arbitrary VF-orbit of sets of mutually orthogonal positive roots satisfies all of the 
properties of the proposition below except for (iii). 

Proposition 3.1. Let M be a spherical simply laced diagram and B an admissible 
W -orbit of sets of mutually orthogonal positive roots. Then there is an ordering < 
on B with the following properties. 

(i) For each node i of M and each B G B, the sets B and riB are comparable. 

Furthermore, if (o^,/?) = ±1 for some (3 G B, riB ^ B. 
(ii) Suppose i ~ j and on G B . If rjB < B, then r^jB < rjB. Also, rjB > B 
implies r^jB > rjB. 

(iii) If i ^ j, r{B < B, rjB < B, and riB ^ r jB, then r^jB < rjB and 
nrjB < nB. 

(iv) If i ~ j, r{B < B, and rjB < B, then either r^jB = rjB or r^jB < r^B, 
r^iB < riB , TiTjTiB < r^jB, and r^jViB < rjriB. 

It readily follows from the existence result that there is a unique minimal ordering 
< satisfying the requirements of the proposition (it is the transitive closure of the 
pairs (B, rjB) for B £ B and j a node of M such that rjB > B). This poset (B, <) 
with this minimal ordering is called the monoidal poset (with respect to W) on B 
(so B should be admissible for the poset to be monoidal). 

Proof. We define the relation < on B as follows: for B, C S B we have B < C iff 
there are [3 <E B\C and 7 e C \ B, of minimal height in B\C, respectively C\B, 
such that ht(/3) < ht(7). It is readily verified that < is an ordering. We show that 
it also satisfies properties (i),...,(iv). 

We will need various properties involving the actions of the r*j on B. Clearly if 
on G B , then riB = B. As described earlier, if en is in B we replace ricn = —on 
with cti and say on is fixed. Note that then also riB = B. If {pn,f3) = ±1, we say 
fj moves (3. In this case with Proposition 13 . lf i) in mind, we see rtB ^ B and we 
say r, lowers B if B > riB and we say fj raises B if B < TiB. We also use this for 
a single root (3: if f3 + cti is a root, we say r 2 ; raises (3 and if (3 — on is a root we say 
r, lowers (3. 

(i). If on is orthogonal to each member of B or on G B, then riB = B, so B and riB 
are comparable. So we may assume that (on, f3) — ±1 for at least one [3. Notice if 
((3, Oi) = ±1, that r,/3 — (3±di is in $ but not in B as ((3, [3±oti) = 2±1 ^ whereas 
different elements of B are orthogonal. In particular, riB ^ B. If (f3, ai) = ±1 
holds for exactly one member of B, then clearly riB and B are comparable. Suppose 
now B and TiB are not comparable. Then there exist at least one f3 G B \ r^B 
and one 7 G B such that ht(/3) = ht(r^) and 7^7 is an element of minimal height 
in riB \ B. Clearly (3 ^ rci as they are in different sets by their definition. As 
7 G B \ riB we have ht(7) > ht(/3) by our assumption that (3 is of minimal height 
in B \ riB. As htr^7 = ht/3 we have (0^,7) = 1. Also G r^i? \ B and as rci 
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with ht(r^7) = ht(/3) is of minimal height in \ B we see ht(r,/3) > ht(ri7). In 
particular we must have (a*,/?) = — 1. But according to Condition (i) Proposition 
12.11 this never occurs. 

(ii) . By the assumption TjB < B, there is a root (3 £ B of minimal height among 
those moved by Tj such that f3 — otj £ T^i?. Then [3 — otj is minimal among those 
moved by r; in rjB and /3 — a, — ay £ r^jB, so r^jB < TjB. 

The proof for the second assertion is a bit more complicated. By the assumption 
TjB > B, there is no root (3 £ B of minimal height among those moved by Tj 
such that ft — otj £ rj\B. Indeed all that are moved go to (3 + ctj in r,\B. Suppose 
that (5 has minimal height among the roots moved by rj in r,\B. This implies 
S = 7 ± ay for some y E B. If <5 = 7 + ay for all choices of S, then r^jB > TjB, as 
f"i(7 + otj) = 7 + ttj + on. So assume that S = 7 — a^ has minimal height among 
the roots moved by in TjB for some 7 £ B. Let /i be the minimal height of all 
elements of B moved by ry . We know each of these roots is raised in height by ry 
and so 7 is not one of them. In particular ht(7) > h. Also ht(7) — 1 = ht(5) < h+1. 
It follows that ht(7) < h + 2. The two cases are 7 has height h + 1 or h + 2. By 
Condition (i) for Proposition 12 . II for 7 and (3 the case ft, + 1 is ruled out. But then 
Condition (ii) of Proposition 12 . II with o^, 7, and (3 rules out the case h + 2. 

(iii) . Suppose ryU < B and TiB < B with r^S ^ ^j-B- Choose /3 an element of 
smallest height in B moved by ry for which (3 — otj is a root. Choose 7 an element 
of smallest height in B moved by ri with 7 — on a root. We are assuming (3 — a j is 
a root. This means as (a^, otj) = that /? ± on is a root if and only if (3 — otj ± on 
is a root. 

To prove the result we will get a contradiction if we assume raises TjB. Suppose 
then Ti raises TjB. In this case all elements £ of smallest height in TjB which are 
moved by r; have £ + oti as roots. We will show first that 7 — otj is not a root. If 
it were, Ti lowers it as 7 — oli is a root. This means it is a root of smallest height 
moved by as 7 is a root of smallest height moved by r; in B and in TjB this has 
height one smaller. But it is lowered, not raised. This means 7 — otj is not a root. 

Depending on (7, otj), either 7 or 7 + ctj is a root of TjB. Suppose (7, <x,-) = 
and so 7 is a root of rjB. As raises rjB, all elements of smallest height moved 
by Ti must be raised. As 7 is lowered, there must be an rjS £ TjB with S — otj a 
root of TjB and ht(<5 — otj) less than ht(7). Its height must be one less than ht(7) 
as heights are lowered at most one by Tj. Now in rjB, the elements 5 — otj and 
7 contradict condition (i) for Proposition 12.11 Suppose then 7 + otj is root. The 
smallest height of elements for which ri moves roots in TjB is now either ht(7) or 
ht(7) — 1. (It cannot be ht(7) + 1 as 7 + ctj is lowered.) If it is height ht(7) there 
is an element 6 of height ht(7) which is raised by r^. Now S and 7 + otj contradict 
Condition (i) of Proposition 12. II 

We are left with one case in which an element of height ht(7) — 1 in TjB is 
raised by 7^. This means there is 5 in B of height ht(7) which is lowered by Tj 
and raised by r^. Recall 7 is lowered by and raised by Tj. As i 9^ j we have 
S + oti — otj-,1 + a j ~ a i m r i r jB- Now (<5, y + ocj — oti) = 2 so S = 7 + «i — ocj. By 
admissibility of B we have riB = TjB contradicting the starting assumptions. 

(iv) . We shall use the results of the following computations throughout the proof. 
Let e £ B and write p = (o^, e) and a — (aj, e). Then e — poti — rj(e), e — octj = 
rj(e), e-(p+a)ai—aatj = nrj(e), e— pcti-(p+a)ct.j = r^r^e), €-(p+a){a l +a j ) = 
r j r i r j( £ ) — r i r j r i( £ )- Note that p = a = 1 would imply (otj,e — oti) — 2, whence 
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e = CLi + aj. This means TiVjB = rjB. To see this, suppose Ui + aj G B. Then 
oti G rjB as it is Tjipti + aj). Now all other elements of rjB are orthogonal to a% 
as is one of the elements. Now r^jB = rjB. So we can assume this does not 
occur. 

By assumption, there are [3, 7 G B such that f3 — on G r^JS and 7 — ay G rj-B 
and such that ht(/3),ht(7) are minimal with respect to being moved by ctj, ay 
respectively. By symmetry, we may also assume that ht(/3) < ht(7). 

If (3 = 7, then (a^f3) = (07,7) = 1, a case that has been excluded. Therefore, 
we may assume that (3 and 7 are distinct. In particular, (aj, (3) is or — 1. 

Suppose first that a (3 can be chosen so that (otj,(3) = 0. This is certainly the 
case if ht(/3) <ht(7). Now/3 — a* — ay G r^jB, so /3 — a, G r^i? is a root of smallest 
height moved by rj and so ry^f? < r^i?. Recall from our choice no root of height 
smaller than ht(/3) is moved by r^. 

Since (3 G rjB and /3 — G r^jB, we have r^jB < rjB unless there is S G B 
with J — aj G fj-B, ht(<5 — aj) = ht(/3) — 1, and (ai, J — aj) = —1. But then the 
inner products show 5 = —ai is not a positive root. Notice this shows S — aj + a.; 
cannot be a root. Hence, indeed, r^jB < rjB. 

Since (3 — ai — aj G rjr^jB and (3 — ai G r^jB, a similar argument to the 
previous paragraph shows that rjr^jB < r^jB. 

It remains to show rjr^jB < rjriB. Both sides contain (3 — ai — aj and does 
not lower or raise rjTj/3. We need to look at the S in B of height up to ht(7). We 
know that for 5 with ht(<5) < ht(7) that (S, aj) = 0. Looking at the equations above 
with cr = we see rj does not change rjriS — S — p(ai + aj). We also know that 
(j,aj) — 1. This means a = 1. Using the equations again with a — 1 and p we 
must compare 7 — p(a^ + aj) — aj with 7 — p(a,i + aj) — aj — ai which is lower. In 
particular, r^jriB < TjriB. 

Suppose then that (aj,(3) = —1. This means in particular that ht(/3) = ht(7). If 
(a;, 7) = we can use the argument above. We are left then with the case in which 
(a^, 7) = 1, (aj, (3) = 1, (ai, (3) = — 1, (aj, 7) = — 1, and of course (c^, a,) = — 1. 

This means 7 — ai and (3 — aj are positive roots of height ht(/3) — 1. But 
(7 — aj, (3 — aj) = + 1 + 1 — 1 = 1 so by subtracting one root from the other, we 
should get another positive root. As both roots are of the same height, this would 
give a root of height which is not possible, proving this case never arises. □ 

We showed during the proof that if ai + aj G B and i ~ j, then r^jB — rjB. 
This is case (iv) of ProDOsition l3.il The following lemma shows this is if and only 
if. 

Lemma 3.2. Suppose that (B, <) is a monoidal poset for (W, R) for which r^jB = 
rjB with i ~ j. If riB < B and rjB < B, then ai + aj G B. 

Proof. Suppose ai + aj is not in B. Let (3 be an element of smallest height moved 
in B by rj for which (3 — aj is a root. Such a root exists because rjB < B. As 
a.i + aj is not in B, we know (3 — aj ^ ai, and even ai is not in rjB. It follows as 
riTjB = rjB that ai G (rjB)- 1 -. In particular ri((3 — aj) is in rjB. As (3 — aj ± ai 
is not orthogonal to [3 — aj we must have [3 + ai a root. Now rj lowers (3 and 
raises (3. 

As riB < B there exists 7, an element of smallest height in B moved by for 
which 7 — ai is a root. We know ht(7) < ht(/3) as n moves (3. Suppose (7, aj) = 0. 
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Then 7 G TjB and rij = 7 — on is also in rjB. This contradicts the hypothesis 
that elements of r%B are all orthogonal. This implies (7, a/) = ±1. This in turn 
means ht(/3) < ht(7) as ht(/3) is the height of the smallest element moved by ry. 
Now we have ht(/3) = ht(7). If 7 — on and 7 — ay were both roots, an inner product 
computation would show (7, on + oij) = 2 so 7 = a^ + ay. This means 7 + ay is a 
positive root, so in rjB we have (3 — otj and 7 + contradicting (i) of Proposition 

o □ 



In order to address the monoid action later we will need some more properties 
of this action in terms of lowering and raising. We begin with the case in which 
two different fundamental reflections act the same on a member B of B. 

Before we begin we need to examine the case in which some B has two indexes 
which raise it to the same B' . In particular we have 

Lemma 3.3. Suppose B G B and TiB = r^B > B with k ^ i. If (3 is the element 
of B of smallest height moved by either ri or r^, then [3 + on + ctk is also in B. 
Furthermore, i 7^ k. 

Proof. Let (3 be an element of smallest height B moved by either r.; or rj, . We know 
that all elements of smaller height are not moved by and r^. Elements of the 
same height could be moved by ri or r^, but then the root would have to be added. 
Suppose (cti,(3) = —1, so n/3 = (3 + on. If (at, (3) — 0, then (3 e r^B = riB as is 
(3 + on and so (/3, (3 + a^) = 2 — 1^0, which contradicts that elements of riB are 
mutually orthogonal. In particular (afe,/3) = — 1 (for otherwise, (a^,/?) = 1 and so 
r k B <B). 

If i ~ k, then = —1, and so (ctk, (3 + on) = —2, which implies that 

[3 + cti — — afc, contradicting that /3 + ajbea positive root. This means i ^ k which 
proves the last part of the lemma. 

Now by hypothesis r^kB = B and so [3 + ctk + on is in B which proves the 
remainder of the lemma. □ 

Notice that if (3 and (3 + en + otk are two roots in B with (cti, =0, {(3, on) = 
(f3, ctk) = — 1, the hypothesis of the lemma is satisfied, and r.; maps (3 to (3 + on and 
j3 + on + otk to (3 + oik ■ Acting by rj, has the same effect except the order of the 
roots has been interchanged. 

Lemma 3.4. Suppose (B, <) is a monoidal poset for (W, R). Let B G B and let 
i,j G M and /3, 7 G B. Then the following assertions hold, 
(i) If i 9^ j and rirjB < riB < B, then rirjB < rjB < B. 

(ii) If i 7^ j , B < r^B, B < rjB, and riB 7^ rjB, then r^jB > TiB and 
r^jB > rjB. 

(Hi) If i ~ j , B < riB, and B < rjB, then riB < rjTiB < r^jriB, and rjB < 
r^jB < rjTirjB. 

(iv) If i j and rjr^jB < rjriB < riB < B, then also rjrirjB < r^jB < rjB < 
B. 

(v) If ct l ^ B ± U B, then either riB < B or r t B > B. 

Proof. We can refer to Proposition 13. II for the properties of (B,<). 

(i). If rjB — rirjB, then also riB = B, a contradiction. Suppose r^jB > rjB. 

Then, by transitivity B > rjB. Also B > r^B by hypotheses. Notice if r. L B — rjB, 
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TiTjB = rfB = B but rirjB < B. Now rirjB < rjB by Proposition 13 . If iii) . a 
contradiction. Hence, by Proposition 13 . If i) . TiTjB < rjB. 

lirjB = B, then also r{B = TiTjB, a contradiction. Suppose rjB > B. Then, by 
transitivity, TjB > r^jB. Therefore, Proposition 13 . If hi) gives TiTjB > TjTiTjB = 
TiB, a contradiction. Hence, by Proposition ^. If i). TjB < B. But also TiB < B, so 
Proposition l3.1f iii) gives TiTjB < rjB (and TiTjB < TiB). 

(ii) . If r^jB = TiB, then TjB — B, a contradiction. If r^jB < TiB, then, by 
Proposition 13. If iii) applied to TiB we have TjB < B, a contradiction. Hence by 
Proposition 13 . If i) . TiTjB > TiB. The proof of TiTjB > TjB is similar. 

(iii) . Suppose TiTjB = TjB. If on G (rjB)- 1 , then, as Tj lowers TjB, by Proposition 
I3.1f ii) Ti lowers TjTjB = B which is a contradiction. This means a, G TjB and 
so on + a.j G B. Notice neither a, nor aj are in B as they are not orthogonal to 
oii + aj. As both Ti and Tj raise B, there must be k, I, with i ~ fc and j ~ / with afc 
and oli in £?. Neither are orthogonal to an + aj and this is impossible. This means 
r^jB ^ rj.B. 

Suppose T^jB < TjB. We can't have r^jB — TjTjB = B by Lemma \'S. 31 Now 
Proposition 13 . If iv) gives TiB < B, a contradiction. Hence TiTjB > rj-B. The roles 
of i and j are symmetric, so similarly we find r^jB > TiB. 

If TiTjTiB — r^jB then i? = TiB, a contradiction. Suppose TjTiTjB < r^jB. 
As also rj_B < r^jB, Proposition 13. If iv) gives TiB < B, a contradiction, because 
ct; + Oj G r^jB would imply aj G TjB whence TjB = B. 

Similarly, it can be shown that TjTiTjB > r^jB. 

(iv) . If TjB = B, then TjTiTjB = TjTiB, a contradiction. If TjB < B, then the 
result follows from Proposition 13 . If iv) because ai + aj G B would imply aj G r^B 
whence TjTiB = TiB. 

Suppose therefore TjB > B. If TjB = r^jB, then TjTiB — TjTiTjB, a contradic- 
tion. If TjB > TiTjB, then by Proposition ^. If iv) TjTiTjB > TjTiB, a contradiction 
because ai + aj G TjB would imply a, £ B whence TiB = B. 

Hence TjB < r^jB. But then by transitivity r^jB > TjTiTjB, and, since 
r^jB > TjB, gives Proposition 13. If iv) TjTiTjB > r^jB (for otherwise ai + G 
r^jB, implying aj G r^i? so TjB — B), a final contradiction. 

(v) . The hypotheses imply that there exists (3 G B with (ai,(3) = ±1. Then 
ri(3 = f3±ai, which is not orthogonal to (3. As the elements of B are orthogonal by 
definition, Ti(3 does not belong to B, so TiB ^ B, and the conclusion follows from 
Proposition 13 . 1 f i) . □ 

Pick Bq a maximal element of B. This means r^i?o is either Bq or lowers Bq. 
This is possible as B is finite. We need more properties of the poset determined 
by >. To begin with this we consider certain Weyl group elements, w, for which 
wBq = B for a fixed element B G B. In particular we let w = r^r^ . . . r^ s be such 
that B Q > r ia Bo > t^^t^Bq > • • • > r i2 r i3 ■ ■ ■ r is B > r^r^r^ ■ ■ ■ r is B = B. If 
there is such an expression for w, then there is one of minimal length. We let B 1 
be the set of B G B which are of this form. We will show that in fact B 1 = B. 

Lemma 3.5. In the notation just above, B' = B. 

Proof. Notice that Bq is in B' by definition using w the identity. Recall that 
TiBo is either Bq or lower. In particular nothing raises Bo. We show first that if 
B G B' and rjB > B then rjB G £>'. We prove this by induction on the minimal 
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length of a chain from Bq to wB which satisfies the descending property of the 
definition of £>'. In particular w — ri 1 ri 2 . . .i s and Bq > ri s Bo > Ti 3 _ 1 ri s Bo > ■ ■ ■ > 
r ii r i2 r i3 ' ' ' r i a Bo — B. We say this chain has length s, the length 
of w. We in fact show that there is a chain from Bq to rjB of length less than or 
equal to s — 1. We have seen that no r\ raises Bq. Suppose that B = r.;£>o and 
rjB > B. If rjB = Bq the induction assumption is true. If rjB ^ Bq we can use 
Lemma I3.4f ii) or (iii) to see that rjriB > Bq a contradiction. In particular the 
induction assumption is true for s < 1. 

We can now assume s > 2. Pick a B with a chain of length s and assume the 
result is true for any B' £ B' with a shorter chain length. Suppose rjB is not in 
B 1 and rjB > B. Notice r^B = r^ri 3 • • - r^Bo > B by the hypothesis. Clearly 
rjB ^ ri 1 B as r^B is in B' using the element ri 2 ri 3 • • - r^. In particular we can 
use Lemma fo.4f ii') or (iii). In either case rjr^B > r^B and by our choice of s and 
the induction assumption, r^r^B is in B' and has a chain of length at most s — 1 
from Bq to it. 

Suppose first i\ ^ j and use Lemma l3.4f ii). By the induction assumption there 
is a chain down to TjV^B of length at most s — 2 and then by multiplying by 
gives a chain down to rjB of length at most s — 1 and the induction gives rjB £ B' . 

Suppose now i\ ~ j and use Lemma I3.4f iii). Again rjr^B is in B' by the 
induction hypothesis and has a chain down to it of length at most s — 2. Using the 
induction again, and the hypothesis of the minimality of s, we see also r^rjr^B is 
in B' and has a chain to it of length at most s — 3. Now using this as rjr^TjB, 
multiplying by Tj and then by r it gives a chain to rjB of length at most s — 1 and 
we are done with this part. 

In particular, if B e B' and r 3 B > B, then r 3 B is in B' . If B E B' and r 3 B = B 
of course r^S e £>'. Suppose r^I? < B. Then the sequence to B and then r 3 i? gives 
a sequence to rj-B and rjB is in £>'. We see that B 1 is closed under the action of W 
and as B is an orbit, B' = B. □ 

Corollary 3.6. There is a unique maximal element Bq in B. 

Proof. We have just shown that for every element B in B except Bq there is a 
sequence lowering to B and so Bq is the only maximal element. □ 

See Example 14.51 for a listing of some of the Bq. 

This shows that each B £ B has a level associated with it, namely the small- 
est s for which B can be obtained from Bq as above with a Weyl group element 
w of length s. Namely the smallest s for which there is a reduced expression 
w = r^Ttj • ■ with wBq = B for which Bq > t^Bq > r^^r^Bo > ■■■ > 
r «2 r «3 ' ' " r i,Bo > B. In particlar Bq has level and if rjBg < Bq it has level 1. 
The next lemma says that this s is the shortest length of any word w for which 
wB Q = B. 

Lemma 3.7. Suppose w is an element ofW of the smallest length for which wBq = 
B. Then this length, s, is the length of the shortest word defining B as an element 
of B' . In particular if the word is r^r^ ■••f'i a , then Bq > ri a BQ > rj s _ 1 ri s • ■ ■ > 
r ii r i 2 ' ' ' r i 3 BQ = B and this is the shortest which does this. It is reduced. 

Proof. Suppose w is an element of W for which wBq = B and for which as in 
the definition of £>', we have w = r^r,^ •••Ti a and ri a BQ > r{ a _ 1 ri 3 Bo > ■■• > 
fu r i2 ■ • -t^Bq = B with this the shortest possible. Suppose w' is any other Weyl 
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group element with wBq = B. If w' = rj 1 rj 2 •■■rj t is a reduced decomposition 
of length t, then t is at most s and we get a sequence Bo, rj t Bo, Tj t _ t rj t Bo, • • • , 
r ji r h ' ' ' r jt^o = B. If any of these differences do not have the relation > between 
them, the level of B would be strictly smaller than s, contradicting the minimality of 
s. Hence, t = s and the sequence corresponding to w' is also a chain. In particular, 
w is reduced and any other reduced expession gives a descending sequence of the 
same length. This shows there is a reduced word with this length taking Bq to B 
and any word doing this of shorter or the same length, has to be descending at each 
step. This proves the lemma. □ 

Lemma 3.8. Suppose that {B, <) is a monoidal po set for (W,R). 

(i) For each B £ B and each element w £ W of minimal length such that B = 
wBq and node i of M such that l(ritv) < l(w), we have riB > B. 

(ii) For each B £ B, ifw,w' £ W are of minimal length such that B = wBq = 
w 1 Bq, then l(w) — l(w') and, for each node i such that riB > B, there is 
w" £W of length l(w) such that B = w" Bq and Ifcw") < l{w"). 

Proof. For (i) we use the characterization in Lemma 13 . 71 and realize that any of the 
equivalent expressions also give a descending sequence. In particular if l(riw) < 
l(w), an equivalent word can be chosen to start with and so r^i? is one step above 
B in the chain to B from this word and so riB > B. 

For (ii) again use Lemma 13.71 and so l(w) = l(w'). If riB > B for some i, there 
is a sequence from r^B to Bq. If w 1 Bq = riB accomplishes this in the minimal 
number of steps, w" = Siw' satisfies the conclusion of the lemma. □ 

4. The positive monoid 

We now turn our attention to the Artin group A associated with the Coxeter 
system (W,R). We recall that the defining presentation of A has generators Sj 
corresponding to the fundamental reflections r, £ R and braid relations SiSjSi = 
SjSiSj if i ~ j and SiSj = SjSi if i ^ j. The monoid A + given by the same 
presentation is known (JOj) to embed in A. For each admissible VF-orbit of a set of 
mutually commuting reflections, we shall construct a linear representation of A + . 
To this end, we need a special element hs,i of A + for each pair (B, i) consisting of 
a set B of mutually commuting reflections and a node i of M whose reflection 
does not belong to B but commutes with each element of B. As in the previous 
section, we shall represent reflections by positive roots. 

We now define the elements hs,i- As in we do this by defining reduced words 
Vb,% £ A and letting hs,i = Vg\siVB,i- Later we shall consider the image of these 
elements in a certain Hecke algebra. 

We make definitions of VB,i which depend on certain chains from Bq to B and 
show in an early lemma that conjugating Si by any of them gives the same element. 
Furthermore, this element corresponds to a fundamental generator of A commuting 
with every reflection having its positive root in Bq. 

Definition 2. Suppose (B, <) is a monoidal poset of{W,R), with maximal element 
Bq. Let (B,i) be a pair with B £ B and i a node of M such that on £ B ± . 

Choose a node j of M with rjB > B. If j ^ i let vs.i — SjV rj B,i and ifi^j let 
VB,i = SjSiV rirj B,j- We define vs ,i as the identity. 

Furthermore, set hs.i — vs,i~ l SiVs,i- 
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Notice this definition makes sense as a nondeterministic algorithm assigning an 
element of A to each pair (B,i) as specified because 

• if cti G B and i ^ j, then oti G (rjB) , 

• If i ~ j, then + otj G (rjB) 1 and Q!j € (r^jB) . 

By Lemma 13.71 ue.i will be a reduced expression whose length is the length of a 
chain from B to B . The elements v Bi are not uniquely determined, but we will 
show that the elements h B ,i are. 

Lemma 4.1. For B and (B, i) as in Definition^ suppose that vs,i and v' B i both 
satisfy Definition^ Then the elements h Bj i of A defined by each are the same, i.e., 
hB,i = VB,i~ 1 SiV B j = v B ,i^ 1 s l v B / ■ 

Furthermore, each h B> i is a fundamental generator Sj of A whose root ctj is 
orthogonal to every root of Bq . 

Proof. We use induction on the height from B . The case of B is trivial. 

We first dispense with the case in which rjB = ryB. We know from Lemma 13.31 
that in B there are two elements (3 and f3+ctj+otj/ with j ^ j' . As a; S B ± we know 
oti) — and also (/3 + ctj + ctj/ , cti) = 0. It follows that {ctj , cti) = (aj> , a,) = 
as the inner products of fundamental roots are or —1. In particular using rj we 
get v B ,i = SjV Tj B,i, and v B a~ 1 s i v B a = v rjB ^ 1 sJ 1 s i SjV Bti . As s^s^j = this is 
v rj B,i~ 1 Si'v Bt i = h rjB ,i- The same is true for ry and we are assuming rjB — rj/B. 
Now we can use induction. 

We next suppose rjB > B and TyB > B with rjB ^ rj/B. There will be two 
cases depending on whether j ^ j' or j ~ j'. Suppose first j ^ j' . We use Lemma 
I3.4f ii') to see that rjrj/B > rjiB and rjirjB > rjB. Suppose first i ^ j and i ^ j'. 
For the chain starting with rj we can follow it with ry and if we start with rj> we 
can follow it with rj. In each case with these choices we get vg,i = SjSj/v rjr .,B,i as 
SjSj> = Sj'Sj and cti G (rjB) 1 - and oti G r j'B) 1 . The induction is used for v rjB ,i 
and for v r .,B,i in order to take the chain we have chosen and then also for v rjr .,B.i- 
In each case we get h rjr ., B ,i- 

Suppose next that i ~ j but i ^ j' . Using the chain for rj we get B < rjB < 
r^jB by Proposition ^. If ii! . As above by Lemma l3.4f ii') we get rjrj/B > rjiB and 
now again by Proposition ^. If ii! using ot.- L G (rj/B) 1 we get r^jrj/B > rjrj/B. Now 
for the rj> chain continue through rj and then to reach v B j = Sj>SjSiV rir ^ r .,B,j- 
Through the rj chain which goes through r^jB add rji for which j' */> i. Here we 
get v Bi i — SjSiSj'V r ., rirjB j. Again use induction at all the levels to get the needed 
result. Notice r^jB ^ rjirjB as r^jrj/B > rjrj/B as above and so r, raises rjrj/B. 

The final case in which j ^ j' is with j ~ i ~ j', see Figure 1. For this we 
again use Lemma I3.4f ii') and (iii) and Proposition 13.11 In particular rjB > B 
and r^jB > rjB. Also as rjB ^ rj/B we have rj/rjB > rjB. Now by Lemma 
I3.4f iii^ we have r^j/r^jB > rj/r^jB > r^jB. We know ctj G (r^jB) and 
also in (rj/r^jB) 1 as j ^ j 1 . Now using Proposition 13 . If ii) we see rjrirj/r^jB > 
r^j/r^jB. Notice r^jB ^ rj/rjB by Lemma l3~31 as i ~ j'. Following the trail of cti 
we see it is in (rjrirj/rirjB) 1 . Following this chain after r^rj and using induction 
we see v B ,i — SjSiSj/SiSjV rjrirj , rirj B,i- Going up through r^ry gives the same result 
as SjSiSj/SiSj — SjSj/SiSj/Sj is similar to Sj> SiSjSiSj/ — Sj/ SjSiSjSj/ . In particular 
the result is true again using induction at all the higher levels. 
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We now consider the cases in which j ~ j'. As before, the easiest case is 
when i ^ j and i 9^ j'. In this case as before use Lemma I3.4f iii^) to obtain 
r j' r j r j'B > r j r j'B > Tj/B. As on is orthogonal to Oj and ay we obtain vs,i = 
sy SjSjiv r , rjr , B.i- The same result holds for the other order and the result follows 
by induction. 

The only other possibility is i ~ j and i 7^ j' as i could not be adjacent 
to both j and j' (for otherwise there would be a triangle in the Dynkin dia- 
gram). For this we use the familiar six sides diagram generated by Tj and ry 
using Lemma 13. 4f hT). see Figure 2. At TjB we may also act by which we know 
raises TjB. It is clear that ryr^B ^ r^jB as otj is in (rirjB)^ and so rj could 
not raise (or even lower) it. We can proceed by Lemma I3.4f ii) to ryrjTiXjB. 
Notice rjrjTjB ^ riryrjB by Lemma 13.31 as i ~ j. Now proceed by Lemma 
I3.4f iii) to TirjriTjirjB — riTjTjirirjB. By following the perpendicularities we see 
otj/ G (riTjrjiriTjB) . Using this chain which starts with rj and continues with fj, 
we find Vb,% — SjSiSy SjSiV Sirjr . /rirj B,j' ■ Using the other direction starting with ry 
then ry then r iy we can continue with ry and rj to get ryryrjTjryB and conclude 
using this direction vg ti — sySjSiSySjV rjr ., rirjr .,B,y- At the juncture TjTyB we 
act by ri or by ry. These two could not be equal as again ctj is in [riTyryB) and 
so rj could not move it. However, if they were equal, it lowers it to ryrjB. These 
words are equivalent and we can use induction as usual for the last time. 
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Figure 2 



This finishes all cases and shows the words have the same effect under conjugation 
on Si. □ 

We finish this section by exhibiting relations that hold for the hs,i- Since we 
are actually interested in their images in the Hecke algebra H of type M under the 
natural morphism Q(m)[A] — > H, we phrase the result in terms of elements of this 
algebra. 

Proposition 4.2. Suppose that (B, <) is a monoidal poset with maximal element 
Bq . Let C be the set of nodes of M such that on is orthogonal to Bq and denote 
Z the Hecke algebra over Q(m) of the type C. Then the images of the elements 
h,B,i £ A in the Hecke algebra of type M under the natural projection from the group 
algebra of A over Q(m) actually are fundamental generators of Z and satisfy the 
following properties. 

ft) h Bi = 1 - mh B ,t. 
(ii) h B .ih B .j = /'/;.,/';,\, if i ^ J- 
(Hi) h Bi ih Bt jh Bj i = h B ,jhB,ihB,j ifi~j. 
(iv) h rjB ,i = h B ,i ifi ^ j- 
(v) h rirj Bj = h B ^ ifi ~ j and (otj,B) / 0. 

Proof. By |H] we can identify the Hecke algebra of type C with the subalgebra 
of the Hecke algebra H generated by the Sj for i £ C. As described above we 
define h B ^ = v B ^ 1 SiV B ^ where we consider this element in the Hecke algebra. By 
Lemma f4. II it is a fundamental generator of Z. 

(i) . This clearly follows from the quadratic Hecke algebra relations we are assuming. 

(ii) . Assume first r^B > B and both on and ctj are orthogonal to a^. We are 
assuming here i ^ j. Then we can take v Bj i — SkV rkB ^ and v B j — SkV rkB _j. Now 
h B .i = (v rkB: i)~ 1 SjT 1 SiSkV rk B,i- This is h Vk B,i and we can use induction. 
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Suppose i ~ k but j 7^ k. Then we can take v B ,i — s k SiV ri r k B,k and we can take 
VB.j = SkSiV ri r k B,j ■ Then h B j = h n r k B,j and hs,i = h ri r k B,k- Now as above we 
can again use induction. 

The final case with i ^ j is when i ~ fc ~ j. Now ug^ = s k SiV riTkBtk and 
wbj = s k SjV rjrkB ,k- Suppose that = rjr k B. If so us.i = s k s l w' with 

«Bj = SfcSjw' and w' = v riTk B,k- Now v B,i~ 1 s i v B ^ = w'~ 1 s~ 1 s k ~ 1 s i s k SiW / = 
w SkW 1 . Doing the same with Tj gives the same thing and so they commute. This 
means rjr k B ^ rir k B and we can use Lemma |3.4f ii) to get riT^r k B > rir k B and 
nrjrkB > r 3 r k B. Now applying this with v B ,i gives v B ,i = s k s j s l s k v rkrir . rkB , 3 
and v B ,j = s k s l SjS k v rkTjrtrk B,i- Let B' = n r,r,r,. I>. Now h B ,i = h B ',j and 
h B ,j = ^B',i- Now use induction. 

(iii) . Suppose i ~ j. We wish to show h Bi ih B jh B: i = h B jh Bi ih B j. Suppose first 
k 7^ i and k 7^ j. In this case v B ,i = s k v TkB ,i and Vs.j — s k v rkB ^. This means 
hs.i — h Th B,i and /i^j = h rh B,j- Now use induction. 

We are left with the case where k ~ ? ~ j. Then j 7^ k as there are no triangles in 
the Dynkin diagram. Notice on the chain from ai we start with r k , apply r% and can 
then if we wish add rj provided rj raises Tir k B. The chain from cxj is r k which fixes 
ctj, and then we can continue with and then rj which forces rjTir k B > rir k B by 
Proposition 13. If ii) . Now vs.i = s k SiSjV rjri r k B,k and v B> j = s k SiSjV rjrirk B,i- Now 
check that if B 1 — rjVir k B that h B ,i — hs',k and h B j = h B >,i- Now use induction. 

(iv) . Suppose TjB > B. Then v B .% = SjV rjB .i- Now conjugating n by v B ,i has 
the same effect as conjugating v Tj s,i as sJ 1 SiSj = s^. If rjB < B, use the same 
argument on TjB which is raised by rj. 

(v) . Assume first that rjB > B. Then 1)3,1 = SjSiV rirjB j . Notice s~ 1 sJ 1 SiSjSi — 
Sj and conjugating Si by vba has the same effect as conjugating Sj by v nr . Bl j and 
the result follows. If rjB < B, then r^jB < jB by Proposition ^. If ii). Now apply 
the above to r^jB. As (aj, B) ^ 0, we know rjB ^ B by Lemma r3.4f v1. 

All cases have been completed. □ 

Remark 4.3. For the definition of v B ,i we have used chains (and their labels) 
from B to Bq depending on i. In particular for rjB > B and i 7^ j we use SjV rj B.i 
and for j ~ i we use SjSiV rirjB ,i- If we were to use just any chain we would not 
get this unique element without some further work. For instance, if M = D5 and 
B = {£3 + £4, £\ + £2}, both ai and 0:3 are in B^ and r^r\ and r^r-j, both take B 
to Bo = {ei + £4) £2 + £3}- If we use the definition here, with v B ,i — S2S1, we find 
hs.i = (s2Si) _1 si(s2Si) = S2- However, if we would use Vb,x — S2S3, corresponding 
to a non-admitted chain, we find Sg" S1S2S3 instead of S2 and we would need a 
proper quotient of the Hecke algebra for h B ,i to be well defined. 

Corollary 4.4. Let (£>, <) be a monoidal poset. Retain the notation of the previous 
proposition. Denote C the set of all nodes j of M such that (aj,Bo) — and Z 
the Hecke algebra whose type is the diagram M restricted to C. Then, for each 
node j in C, there is a minimal element B of (B, <) and a node k of M such that 
(a kl B) = and hs,k — Sj, the image of the fundamental generator of A in Z. 

Proof. The following proof is similar to the one of Lemma 3.8 of Let j be a 
node of C. Then h Bo j = Sj. Let B G B be minimal such that there exists a node 
k with (afc, B) = and /is, ft = Sj- Suppose there is a node i such that r;£> < B. If 
i 7^ k then by Proposition 14. 2f iv) h nB ,k = h B ,k = Sj. If i ~ k then by Proposition 
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14. 21V ) h rkTi B,i = hs.k = Sj and by Proposition I3.1f ii). r^riB < B. Both cases 
contradict the minimal choice of B, so B must be a minimal element of ($, <). □ 

Example 4.5. Suppose M is a connected simply laced diagram. Then the type 
of C as defined in Corollary 14.41 is given in Table El We deal with two series in 
particular. 

If M = A„_i and B is the VT-orbit of {«i, 0:3, . . . , ot2 P —i}, then 
Bo = \E\ — e n _ p +i, £2 — £ n -p+2, ■ ■ ■ ,£p — £n} and 
C = {arp+i, otp+2, ■ ■ ■ j ot n —p-i}. 

Therefore, the Hecke algebra Z is of type A„_2p-i- 

If M = D n and B is the VT-orbit of {ct\, a^, ... , a2p_i}, then 

So = {ei + £2p,£2 + £2p-ij • • • j£p + and 

C = {ot p , Q!2p+1, Qt2p+2, • • • , Qtn}- 

The Hecke algebra Z has type A 1 D„_ 2p (where Di is empty and D 2 = AiAx). 

5. The Monoid Action 

Let B be an admissible H^-orbit of sets of mutually orthogonal positive roots, 
let (B,<) be the corresponding monoidal poset (cf. Proposition 13.1 [I . let B be 
the maximal element of (B, <) (cf. Corollary 13. and let C be the set of nodes 
i of M with cti £ Bq. As before (Proposition ^21, Z is the Hecke algebra over 
Q(m) of type C. These are listed in Table 1 under column C. In analogy to the 
developments in |2j we define a free right Z- module V with basis x b indexed by the 
elements B of B. By Lemma T4. II the linear transformations Tj of Q are completely 
determined. We are ready to prove the main theorem. 

Proof of Theorem M.lX Let M be connected (see a remark following the theorem). 
We need to show that the braid relations hold for Tj and Tj, that is, they commute 
ifi^j and TiTjTi — Tj T{ Tj if i ~ j. 

Take B £ B. By linearity, it suffices to check the actions on 15. We first dispense 
with the case in which either TjXg or TjXB is 0. This happens if B contains otj or 
OLj. If both roots are in B both images are and the relations hold. 

Suppose then that on is in B but <x,- is not in B. Consider first the case in which 
i <fi j. Then TiXB = and so TjTiXs = 0. Now tjXb is in the span of Xb and 
x Tj B- Notice as (atj, otj) = that on is in TjB as well as -B and so TiTjXs = also. 
Suppose i ~ j. Clearly TiTjTiXs = as tjieb = 0. As on £ B, the root on + ay 
belongs to rjB. Also ry raises B as a height one element, on, becomes height 2. 
This means TjXB — x Ti B — rnxs- If ?"$ lowers VjB, TiX Ti B = x riTj B- But r^jB 
contains rj(a, + ay) — OLj, so TjX riTj B — 0. Also TjiEB = as a, € i?. This proves 
the result unless Tj raises TjB. We know Tj takes the root oti + ay to aj and so 
lowers a root of height 2. The only way rj could raise 7y.B is if ryJS contained an 
afe with k ~ i. This would be r,-/3 for (3 £ B. If ry/3 = /? we would have £ B but 
all elements of i? except a, are orthogonal to cti . This means au is not orthogonal 
to OLj and we have j ~ fe, j ~ i, and i ~ fc a contraction as there are no triangles 
in the Dynkin diagram. We conclude that the braid relations hold if either r, or Tj 
annihilates xb- 

We now consider the cases in which i 96 j with neither on nor ay being in B. We 
wish to show TiTj = TjTi. 
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We suppose first that both on and ctj are in B . This means that tixb — XBhs,i 
and that TjXB = xshs.j- We need only ensure that h,B,i and hs.j commute, which 
is Proposition l4.2f iiL 

Suppose now that on is in B^ and ctj is not in B 1 - . In this case TjTiXs = 
TjXBhs,i- Also TjXs = x t -b — Stuxb where 6 is or 1. This gives 

TjnxB = {x rj B - Smx B )hB,i- 

We also get t^t jX b = TiX rj B — SrriTiXB- Notice on £ B and i ^ j imply on € 
(rjB)- 1 . In particular 

TiTjXB = X rj Bh rj B,i - SmXBhBS- 

In order for this to be TjTiXs we need h r -B,% = hs,i, which is satisfied by Proposition 
Otiv). 

We are left with the case in which neither on nor ctj is in B or in B^. In this 
case the relevant actions are Ti ovlxb and Tj on xb- If r^B = rjB it is clear r, and 
Tj commute. This gives the table 



Ti Oil Xb 


Tj on xb 


TiTjX B = T-jTiXB 


lower 
lower 
raise 


lower 
raise 
raise 


Xnrj B 
Xnr-jB ~ mX rt B 

x rirj B - mx ri B - mx rj B + m 2 x B 



Notice that on (rjB)^- as ctfj ^ B^. Similarly otj g (r i B) ± . 
Suppose first that Ti and Tj both lower B. By Proposition 13 . If iii) this means Ti 
also lowers rjB and Tj lowers riB. Now 

TiTjXB — TiX Ti B — X ri j-jB- 

The same result occurs in the reverse order as Ti and Tj commute. 

Suppose next that Tj and Tj both raise B. Then by Lemma lrt.4f iiL Tj raises rjB 
and Tj raises riB. In particular we have 

TjTiX B = Tj(x riB - mx B ) = x Tj nB - mx r%B - mx TjB + m 2 x B - 

The same is true for the reverse order. 

Suppose then Tj lowers B and Tj raises B. By Lemma l3.4f i). applied to {riB < 
B < TjB}, the reflection r.; also lowers rjB and rj raises riB. This means 

TiTjXB = n(x r:j B - mx B ) = x r . rjB - mx riB - 

In the other order 

TjTiXB = TjX Tl B = X rj r z B ~ mX rzB - 

These are the same. Notice here the assumptions imply riB ^ rjB and r^jB ^ B. 
We conclude that Ti and Tj commute whenever i ^ j. 

We now suppose i ~ j and wish to show TiTjTi = TjTiTj. Suppose first cti and 
ctj are in B^. Then TiXs = xshs,i and TjXs = xshsj- The condition needed is 
hB,ihB,jhs.i = hs,jhB,ihB,ji which is Proposition 14. 2f iii) . 

Suppose now i ~ j and oti G B but otj $ B . We are still asssuming neither 
on nor ctj is in B. The relevant data here are the actions of rj on B and on rjB. 
The table below handles the cases where rj lowers B and lowers rjB as well as 
those where rj raises B and raises rjB. The other cases, of raising rjB when 
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rj lowers B and of r» lowering rjB when rj raise B, are ruled out by Condition (ii) 
of Proposition ^. II 



n on rjB 


rj on B 


TiTjTiXB 


lower 
raise 


lower 
raise 


•^TiT j B^TiT j B ,j ^TiTjB^B^i 

■'V r /;/'/ r /;,, - ~ ^B^S.i + m 2 XBh,BA 



Notice that a; ^ (rjB)- 1 - as if (ay,/3) ^ 0, then (oti,rj@) — (a*, (3 — (aj,(3)ctj) = 
Suppose first rj lowers B and r, lowers ry-B as in the first row. Then 

TjTiTjX B TjTiX T j B TjX TiT ^B X rir ^ B^nrj B ,j • 

Note here ay S (rirjB) 1 - by application of r»rj to S i? . Also 
TiTjTiXB = TiTjXshs^i — TiX rj Bhs,i = r /;/'».,• 

Now the braid relation is satisfied according to Proposition 14. 2f v). 
Suppose Tj raises B and raises rjB. 

TiTjTiXB = TiTjXshBS 

= Ti(x rjB - mx B )h B ,i 
= (XnrjB - m Xr 3 B - mx B hBA)hBA 
= x rz r jB hB,i - mx rjB h B ,i - mx B h B i 
= x rirjB hB,i - mx rjB hB,i - mx B + m 2 x B hB,i 
Here we used h 2 B i = 1 — vnh B ^. In the other order we have 

TjTiTjXB = TjTi(x rjB -mX B ) 

= Tj[x ri r jB ~ mXrjB ~ mx B h B A) 

= Xr irj Bhr zrj B,j - mx B - m(x rjB - mx B )h B ,i 

= x TiT /;/',• r /,'./ - mxB - mx rjB h B ,i + vt^xb^b^- 

Once again we need h rirj B,j = hs,i which is Proposition I4.2f v). 

We can finally consider the case in which i ~ j and neither ai nor aj is in 
B^ U B. Here relevant data are the actions of and rj on B, where for the first 
row we assume a, + aj $ B (for otherwise, each side equals zero). 



ri on B 


rj on B 


TiTjTiXB 


lower 
lower 
raise 


lower 
raise 
raise 


XriTjTiB 

done below 

XrirjriB ni(x r j Ti B ~\~ X rir ^B^ 

+m 2 (x rj B + ififl) - (m 3 + m)xB 



We start with the first row in which both and rj lower B. We may assume 
TiB ^ rjB or and Tj act on xb and x ri s in the same way. By Proposition ^. lf iv) 
and Lemma T3. 21 all the actions we encounter are lowering actions. Therefore, 

TiTjTiXB — TiTjX Ti B — TiX r ^ ri B — X rir ^ ri B • 

This gives the same result with the other product. 
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Next take the bottom row in which both r, and rj raise B. By Lemma 13.41 (iii ), 
the actions we encounter are all raising actions. 

TiTjTiXB = TiTj(x riB - mx B ) 

= Ti(x rjri B - mx ri B - m{x rjB - tuxb)) 
— x rirjri B - mx r . ri B - mXB 

-m(x nrj B - mx rj B) + m 2 (x ri B - mx B ) 

= Xr irj r t B ~ m{x Tjr%B + X nTjB ) 

+m 2 (x r:jB + x riB ) - (m 3 + m)x B . 

This also gives the same result with the other product. 

We now tackle the remaining cases. Here rj lowers B and rj raises B. There are 
two cases depending on how rj acts on r.iB. 



ri on B 


rj on B 


Tj on r%B 


TiTjTiXB = TjTiTjXB 


lower 
lower 


raise 
raise 


raise 
lower 


XnrjTiB - mx rjrtB - m(x B — mx riB ) 

XrjTirjB rTlX r ^ Ti B 



Consider first the second row, where rj lowers riB. By the Lemma l3.4f iv') applied 
to r^jB, this means raises rjriB and the remaining raising and lowering actions 
can be determined by this. Notice rjriB ^ B, for otherwise riB = rjB which is 
not consistent with the assumption. 



TiTjTiXB = TiT 3 X rz B 
— TiX T ^ Ti B 

Xr it jTiB rfiX r ^ ri B 

For the other product 

TjTiTjXB = TjTi(x rjB ~ m,X B ) 

= Tj{x TiT] B - mX rt B) 

Xrj Ti rj B mx r j Ti B 

These are the same as indicated in the table. 

For the first row suppose next that rj raises nB. By Lemma l3.4f iii'l applied to 
rtB, rj raises riB, ri raises rjriB, rj lowers rirjB and fj raises rjB. Again we use 
B ^ r , /-,//. 

TiTjTiXB = TiT. } X Ti B 

= Ti(x rjriB - mX rzB ) 

= x rtrjri B — mx rjn B - m(x B - mx ri b) • 

For the other product 

TjTiTjXB = TjTi{x Tj B —TUXb) 

= T 3 (x rzr]B ~ mx rjB - mx riB ) 

= x rjrirj B - mxB - m(x rj r tB - mx rzB )- 

This gives the same for either product. 

These are also the same as indicated in the table finishing the last case. In 
particular Theorem II. II has been proven. □ 
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We expect that the representations obtained for the positive monoid A + by 
means of our Main Theorem 11.11 will be extendible to the full Artin group A. 
Proving this is work in progress. For type A n , all of them are, as is clear from the 
BMW algebra of that type ([IE]). 
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